Dynamic Facility Location via Exponential Clocks
نویسندگان
چکیده
منابع مشابه
Dynamic Facility Location with Stochastic Demand
Determination of facilities, such as factories or warehouses, location and availability conditions is one of the important and strategic decisions for an organization to make. Transportation costs that form a major part of goods price are dependent to this decision making. There are verity of methods have been presented to achieve the optimal locations of these facilities which are generally de...
متن کاملCommunity Detection via Facility Location
In this paper we apply theoretical and practical results from facility location theory to the problem of community detection in networks. The result is an algorithm that computes bounds on a minimization variant of local modularity. We also define the concept of an edge support and a new measure of the goodness of community structures with respect to this concept. We present preliminary results...
متن کاملConnected facility location via random facility sampling and core detouring
Article history: Received 16 April 2009 Received in revised form 29 January 2010 Available online 18 February 2010
متن کاملForecast horizons and dynamic facility location planning
We consider a dynamic facility location model in which the objective is to find a planning horizon, x*, and a first period decision, XI*, such that XI* is a first period decision for at least one optimal policy for all problems with planning horizons equal to or longer than x*. In other words, we seek a planning horizon, "r*, such that conditions after x* do not influence the choice of the opti...
متن کاملDynamic Facility Location with Generalized Modular Capacities
Location decisions are frequently subject to dynamic aspects such as changes in customer demand. Often, flexibility regarding the geographic location of facilities, as well as their capacities, is the only solution to such issues. Even when demand can be forecast, finding the optimal schedule for the deployment and dynamic adjustment of capacities remains a challenge, especially when the cost s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Algorithms
سال: 2017
ISSN: 1549-6325,1549-6333
DOI: 10.1145/2928272